"""
    冒泡排序有两层循环所以他的时间复杂度为O(n**2)
"""

import random
import sys

from 列表查找 import run_time

sys.path.append("../列表查找/")
from run_time import *


@run_time
def bobble_sort(li):
    for x in range(len(li) - 1):
        jianc = False
        for j in range(len(li) - x - 1):
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
                jianc = True
        print(li)
        if not jianc:
            return li

    return li


# li1 = [random.randint(0, 1000) for x in range(10)]
li1 = [1,2,3,4,5,10,9,8]
print('初始列表：', li1)
print('返回列表：', bobble_sort(li1))
